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PRE/WT 

Euzopaische Patentanmeldung Nr. 87 904 043.4 
DEU2642 



FRANCE TELECOM und TELEDI FFUS I ON DE FRANCE 

Verfahren und Vorrichtung zur digitalen Nachrichtenviber- 
tragung insbesondere zwischen und zu bewegten Fahrzeugen 



Die Erfindung betrifft das Senden von digitalen Daten in 
einer Umgebung die durch Rauschen und/oder durch das 
Vorhandensein von Mehrf achwegen gestort ist. Sie ist 
insbesondere geeignet zur Benutzung bei der digitalen 
Tonubertragung auf bewegliche Empf anger, da es bei Ton- 
iibertragungeh praktisch unraoglich ist, Sequenzen zu 
wiederholen und dadurch vom Ubertragungssystem ein hoher 
Grad von Unempf indlichkeit gefordert wird. 

Die Probleme beim Senden zu Fahrzeugen - oder bei der 
Kommunikation zwischen Fahrzeugen - ergeben sich aus 
Stbreffekten deren Charakteristiken (Freguenz, Amplitude, 
Dauer,...) abhangig von der Herkunft des Effekts/vom 
benutzten Frequenzband und dem Ort in der Empfangszone des 
dem Empf anger tragenden Fahrzeugs stark variieren. 

Verschiedene Verfahren zur Begrenzung der Empfangssto- 
rungen sind bereits bekannt: 

- Wiederholen der ubermittelten Daten und Erfassen 
(und moglicherweise korrigieren) von Fehlern bei Empfang, 
wodurch die Auswirkung von gepulstem Rauschen begrenzt 
wird, selbst dann wenn es breitbandig ist; 



- Codieren der Daten mit Hilfe eines Faltungscodes , 
dessen Redundanz den Abstand zwischen iibermittelten 
Signalen erhoht und die Fehlerhauf igkeit bei Erapfang 
verringert; 

- Verlangerung der Dauer jedes ubertragenen Symbols, 
was sich im Hinblick auf alle moglichen Storungen giinstig 
auswirkt, aber die Maximalrate begrenzt, falls eine 
einzelne Freguenz benutzt wird, oder einen Frequenzmulti- 
plex-Betrieb notwendig macht (U.S. Patent Nr. 2,705,795); 

- sogenanntes "Frequenzsprung" -Senden, welches darin 
besteht, die auf einanderf olgenden Symbole alternierend auf 
verschiedenen Frequenzen zu ubertragen von denen zu einer 
bestinunten Zeit nur eine benutzt wird, wodurch der EinfluB 
von Echos und wiederkehrenden Storungen reduziert wird, da 
diese in einera begrenzten Frequenzbereich wirken wahrend 
sie kontinuierlich sein konnen? ^ 

- Datenverf lechtung, welche den EinfluB von Storungen 
mit beschrankter Dauer reduziert. 

Ari einer Empfangss telle , die von Storungen unterschied- 
licher, verschiedenen Teilen des Zeit-Frequenzraumes 
entsprechenden Arten betroffen ist, ist keine dieser 
Losungen vollkommen zuf riedenstellend. Diese Situation 
liegt typischerweise beim Senden in einer stadtischen 
Umgebung vor, in der verschiedene elektrische Radioechos 
und von Haushalten oder der Industrie herriihrende Sto- 
rungen auftreten. 

Aufgabe dieser- Erf indung ist es, das Senden von Daten zu 
beweglichen Empfangern zu verbessern; die Aufgabe besteht 
insbesondere darin, die Empf angszuverlassigkeit bei 
Anwesenheit von Mehrf achwegen zu verbessern und den 
Rauscheinf luB zu verringern. 

Die Erfindung benutzt die oben zusamroengef aBten Ideen, 
kombiniert sie aber in einer einzigartigen Weise und 
vervollstandigt sie, urn eine Zuverlassigkeit zu erhalten, 



welche verglichen mit der Zuverlassigkeit, die erhalten 
wird, wenn eines der Eleroente der Koinbination weggelassen 
wird, betrachtlich erhdht ist. 

Fur diesen Zweck wird das Verfahren nach Anspruch 1 
vorgeschlagen. 

Parallele Verteilung von Symbolen kann z.B. durch paral- 
lele Ubertragung von orthogonal gemultiplexten Symbolen 
erreicht werden, beschrieben in "A 19,2 Kbps voice band 
data modem based on orthogonally multiplexed QAM 
techniques", Hirosaki et al, IEEE International Conference 
on Communications, 1985, Seiten 661-665. Der Eingangsda- 
tenstrom wird auf eine Vielzahl von Unterkanalen verteilt, 
wobei durch Benutzung eines Fehlerkorrekturcodes eine 
Verschachtelung erzeugt wird. 

In der Schrift "The AN/GSC-10 (Katryn) variable rate data 
modem for HF Radio", Zimmerman et al, in IEEE Transactions 
on communication technology, vol. com-15, Nr. 2, April 
1967, Seiten 197-204, wird ein digitales Sendeverf ahren 
beschrieben, welches umfafit: Abtasten von Information aus 
einer Quelle urn aus digitalen Wortern bestehende Daten zu 
erhalten; Codieren der Bits der Worte unter Benutzung 
eines redundanten Codierers, urn eine Sequenz von Modula- 
tionssymbolen zu erhalten; und Obertragen der Symbole in 
einer Vielzahl von M Unterkanalen mit verschiedenen 
Freguenzen und gleichzeitiger Ubertragung von M Symbolen. 

Bezug wird auch auf "Advanced Groupbahd Data Modem using 
Orthogonally Multiplexed QAM Technique" von Hirosaki et al 
(IEEE Transactions on Communications, Vol. COM- 34, Nr. 6, 
Juni 1986, Seiten 587-592) genommen. 

Die erfindungsgemafle Symbolverteilung unterscheidet sich 
vollkommen yon der beim "diversity" oder Frequenzsprung- 
Senden, da in einer gegebenen Zeit n Elemente statt einem 
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einzigen gesendet werden. Mit dieser Verteilungsart kann 
bei einer gleichen Rate die Dauer jedes gesendeten Ele- 
ments mit M multipliziert werden, wodurch die Enfpfangszu- 
verlassigkeit durch Verringern der selektiven Ef f ekte 
erhoht wird. 

Fur eine optimale Leistung des Systems ist Unabhangigkeit 
(in Bezug auf den Kanal) zwischen auf einanderf olgenden, 
einem Maximum Likelihood-Decoder zugefiihrten Symbolen 
wesentlich* Unabhangigkeit wird wegen der doppelten 
Verflechtung (in Freguenz und Zeit), die mit dem 
erf indungsgemafien Codieren einhergeht, erreicht. 

Die Rekonstruktion einer empfangenen Botschaft bringt das 
Speichern der Element wahrend einer Zeit t = T g . x mit 
sich, wobei T g die einem Symbol A zugeordnete Zeit ist, 
und x eine ganze Zahl ist, die der von dem Verf lechtungs- 
algorithmus betroffenen Gesamtzeit entspricht. 

Frequenzverschachtelung gibt einen zusatzlichen Frei- 
heitsgrad ( Verringeirung der Intersymbolstorung oder ISI) 
und erf order t keine spezielle Synchronisieranordnung. 
Daraus ergeben sich Vorteile beziiglich Vereinf achungen. 
Das Entflechten durch den Empf anger besteht in -einem 
Umordnen der Symbole in die Reihenfolge, die sie am 
Coder ausgang hatten. Die erzeugte Redundanz wird im 
Empf anger durch einen Entscheidungsalgorithmus ausgenutzt, 
der vorteilhafterweise die Auswahl durch eine a 
posteriori-Suche nach der groBten Wahrscheinlichkeit 
(maximum likelihood) durchfiihrt und bestimmt, welches von 
alien moglichen Mosaiken (d.h. den durch den Code er- 
laubten Mosaiken) dem wirklich empfangenen Mosaik am 
nachsten kommt. 

Die Erfindung schafft auch eine Sendeanlage zum Durchfiih- 
ren des obigen Verfahrens, Die Anlage kann umfassen: 



- einen Sender rait einem Faltungscodierer , der 
digitale Werte liefert, Mittel zur Zeitverschachtelung der 
codierten Symbole und um jedem eine langere Ubertragungs- 
2eitdauer zuzuordnen, durch die Benutzung verschiedener 
Wege eines tibertragungskanals mit im allgemeinen unter- 
schiedlichen Frequenzen, und 

- einen Empfanger mit Mitteln zum Entschachteln und 
zum Wiederherstellen der codierten Symbole und zum Spei- 
chern derselben fur eine Zeitdauer, die ausreicht, urn die 
originale Binarsequenz durch Bestimmen der Wege maximaler 
Wahrscheinlichkeit (maximum likelihood) in dem durch die 
Faltung gebildeten Gitter oder Gitterdiagramm zu berech- 



nen. 



Da der gesamte digitale DatenfluS eines Programms auf M 
Sendeunterkanale (d.h. auf M Trager) verteilt wird, wird 
haufig eine Vielzahl von L Programmen gleichzeitig gesen- 
det; jedes uber M Trager. Dann muB der Empf anger zum 
Empfang eines ausgewahlten Programms, M Trager unter N = 
L.M Tragern abwickeln. Bei einem typischen Beispiel der 
digitalen Audiovibertragung (DAB) zu Fahrzeugen mussen L = 
16 Stereoprogramme gleichzeitig mit einer Rate von unge- 
fahr 2 x 200 kbits pro Sekunde mit M = 16 Tragern pro 
Programm in einem 8 MHz breiten TV-Kanal gesendet werden. 

In einer bestimmten Ausf uhrungsf orm ist ein separater 
Demodulator vorgesehen, der einen anpafibaren Selektions- 
eingangsfilter fur jeden der einem gleichen Programm 
zugeordneten M Unterkanale aufweist, wodurch sich ein 
hohes MaB von Komplexitat. ergibt, wenn die Anzahl M der 
Unterkanale groB ist. 

Andererseits sind die mit digitaler Ubertragung in einem 
selektiven Kanal (d.h. wenn die zu vibertragende digitale 
Rate groBer ist als das Inverse der Breite der Impulsant- 
wort des Kanals, welche typischerweise ungefahr 5 us ist) 
zusammenhangenden Probleme wohl bekannt. Wenn ein hohes 
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AusmaQ spektraler Effizienz gewiinscht ist, wird ein 
Alphabet von Symbolen benutzt, welches ein schmales 
Spektrum und eine breite Autokorrelationsfunktion auf- 
weist, typischerweise OFDM (Orthogonal-Freguenz- 
Division-Mulitplexing) Codierung. 

Dieser Gebrauch erfordert die Benutzung diskreter 
Fourier-Transformation (DFT) durch den Empf anger. Infol- 
gedessen ist der Gebrauch auf Systeme mit einer relativ 
geringen Datenrate und einer relativ geringen Anzahl von 
Kanalen beschrankt, z.B. zur Dateniibertragung in dem 
60-104 kHZ-Band, als Ersatz fur die in der Empfehlung V37 
der C.C.I.T.T. beschriebenen Partialantwort- 
Codiertechniken . Eine Beschreibung dieses Verfahrens kann 
in verschiedenen Referenzen gefunden werden, z.B. in "Data 
Transmission by Frequency Divison Multiplexing Using the 
Discrete Fourier Transform" von S. B. Weinstein et al, 
IEEE COM., Vol. Com. 19, Nr. 5, Oktober 1971 und in "An 
Orthogonally Multiplexed QAM System Using the Discrete 
Fourier Transform" von B. Hirosaki in IEEE COM. , Vol. COM. 
29, Nr. 7, Juli 1981. 

Eine weitere Aufgabe der Erfindung besteht darin, die 
Notwendigkei't, dafi in dem Empf anger die Anzahl der 
Demodulatoren gleich der Anzahl der Unterkanale ist, zu 
beseitigen, wahrend ein hohes Ausmafi spektraler Effizienz. 
- nahe 1 Bit/Hz - beibehalten wird. 

Zu diesem Zweck ist ein Verfahren vorgesehen, bei dem eine 
OQAM-Codierung benutzt wird und die einem gleichen Pro- 
grarom entsprechenden M Unterkanale (und nur diese M 
Unterkanale) bei Empfang durch gleichzeitiges Anwenden 
einer diskreten Fourier-Transformation (DFT) auf alle M 
Unterkanale gleichzeitig demoduliert werden. 
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In einer bevorzugten erfindungsgemaBen Ausf uhrungsforra 
umfaBt eine Anlage zum Senden von Daten gemafl obigem 
Verfahren: 

- einen Sender zum Ubertragen einer Vielzahl von 
Programmen rait: 

einem Faltungscodierer, der aus Werten der zu sendenden 
Daten digitale Symbole fur jedes der Programme liefert; 
Mitteln zur Zeitverschachteluhg der Symbole und zum 
Verteilen der Symbole eines selben Programms auf eine 
Vielzahl von Unterkanalen mit unterschiedlichen Fre- 
quenzen, wobei die den unterschiedlichen Programmen 
zugeordneten Frequenzen verschachtelt sind, und 

- einen Empfanger mit Entschachtelungsmitteln und 
Mitteln zum gleichzeitigen Demodulieren und Auswahlen 
eines bestimmten Programms mi ttels diskreter Fourier- 
Transformation (DFT), die nur auf die Unterkanale ange- 
wandt wird, die dem ausgewahlten Programm entsprechen. 

Dem besseren Verstandnis der Erfindung dient die folgende 
Beschreibung von beispielhaft angefuhrten speziellen 
Ausfuhrungsformen. Diese Beschreibung bezieht sich auf die 
beiliegenden Zeichnungen. 

Figur 1 ist ein allgemeines Diagramm, welches die Vertei- 
lung von zu ubertragenden auf einanderfolgend codierten 
Symbolen im Zeit-Frequenzraum zeigt; 

Figur 2 zeigt ein mogliches Mosaik von zu ubertragenden 
Symbolen das durch Zeitverschachtelung und Frequenzver- 
teilung gebildet ist; 

Figur 3 ist ein allgemeines Sendediagramm, in w.elchem das 
erfindungsgemaBe Verfahren durchgefiihrt ist; 

Figur 4 ist ein Figur 3 ahnliches Empf angsdiagramm und 



Figuren 5 und 6 sind Diagramme, die einer bestimmten 
Ausfuhrungsform der Figuren 3 und 4 entsprechen; 
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Figur 7 ist ein Diagramm einer moglichen Verteilung der 
zur gleichzeitigen Ubertragung yon L Programmer* benutzten 
Frequenzen, wobei jedes Programm auf M Unterkanale mit 
verschiedenen Frequenzen verteilt wird; 

Figuren 8A und 8B sind Diagramme, die der Benutzung von 
diskreten Fourier-Transf ormationen (DFT) entsprechen, 
jeweils mit L = 8 und M = 4 und mit L = 5 und M = 7; 

Figur 9 ist ein die allgemeine Anordnung eines anderen 
Empf angers zeigendes Blockdiagramm. 

Das erf indungsgemafie Verfahren erfordert eine Abfolge von 
Schritten, umfassend: zur Ubertragung , Codierung dann 
Verteilung der Inf ormationselemente in der Frequenz 
(Frequenzverschachtelung oder Verteilung) und in der Zeit 
(Zeitverschachtelung) , Die Verteilung kann wie in Figur 1 
gezeigt sein. Die durch Digitalisierung und Codierung von 
auf einanderf olgenden Abtastwerten eines Signals erhaltenen 
diskreten Elemente oder Symbole A werden gespeichert und 
dann im Frequenz f/Zeit t Raum verteilt. Wie in Figur 1 
gezeigt, werden n diskrete Elemente A {f^, tj) gleichzei- 
tig zur gleichen Zeit tj auf verschiedenen Frequenzen f^, 
. f i# . f M ubertragen, wobei jedes wahrend einer Zeit 
Tg ubertragen wird. 

Wie in Figur 3 gezeigt, werden die zuerst zu iibertragenden 
binaren Element (bits) einer Redundanz erzeugenden 
Faltungscodierung unterzogen; Diese Codierung bringt es 
mit sich, daB die Ausbeute (das Verhaltnis zwischen der 
Anzahl nvitzlicher Bits p am Eingang und der entsprechenden 
Anzahl von Bits q am Ausgang) kleiner als 1 ist* Z.B. kann 
ein Code mit einer Ausbeute R = p/q = 1/2 benutzt werden. 
Dieses Beispiel wird spater ausf uhrlicher beschrieben 
werden. Genaueres iiber Faltungscodes steht z.B. in dem 
Artikel "Convolutional Codes" in "Error Control Coding - 
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Fundamentals and applications" von Shu Lin et al, Prentice 
Hall, 1979, Seiten 287-314. 

Der Codierer 10 liefert fur p Eingangsbits q Bits auf q 
verschiedenen Ausgangen mit einer Verzogerung die von der 
Art des Codieralgorithmus abhangt. 

Der nachste Schritt besteht darin, Zeit und 
Frequenzverschachtelung zu erzielen. Unter der Vorausset- 
zung, daB eine geniigende Anzahl von Unterkanalen verfiigbar 
ist, gestattet es die Frequenzverschachtelung jedes 
Ausgangsbit S wahrend einer Zeit T s , die groBer ist als 
die eines Eingangsbits ak zu ubertragen, obwohl der 
Codierer 10 eine Ausbeute kleiner als 1 aufweist. Figur 2 
zeigt beispielhaf t eine mogliche Verteilung in der Zeit 
und Frequenz von Bits S 1 , S 2 , . . . die in Auf einanderf olge 
von dem Codierer 10 auf vier Unterkanalen mit verschie- 
denen Frequenzen geliefert werden. 

Um das fiir die Ubertragung erf orderliche spektrale Band zu 
reduzieren konnen die auf jedem Kanal ubertragfenen Bits 
durch den Codierer 14 in Blocke von k Bits gruppiert 
werden. Dann werden die auf einanderf olgenden Blocke dem 
Modulator 16 zugefuhrt, der 2 k Zustande aufweist, die den 
Oszillatoren auf entsprechenden Tragerf reguenzen f^..., 
f M zu 9 eordnet sind. Die Ausgangssignale der Modulator en 
treiben einen Basisband-Multiplexer 18, dessen Ausgang mit 
der Ubertragungsantenne verbunden ist. 

V 

Der in diagrammar tiger Weise in Figur 4 gezeigte Empfanger 

weist M Eingangskanale auf, welche jeweils einen 

Demodulator 22 mit einem auf eine der Frequenzen f, bis f„, 

1 M 

zentnerten Frequenzf ilter der Breite F g und einen 
A/D-Wandler 24 urofaBt. Die Ausgange der Wandl,er sind mit 
einer Einheit zum Entschachteln verbunden, welche die 
Schatzwerte der Bits der dem Sender zugefuhrten 



Botschaft liefert, wobei die durch den Faltungscode 
eingefvihrte Redundanz benutzt wird. 

Vorzugsweise wird ein Empf anger benutzt, der in Verarbei- 
tungsrichtung nach den A/D-Wandlern 24 eine Entschei- 
dungslogik aufweist, welche keine "harte" Erfassung durch 
Vergleich der empfangenen Werte mit einer vorbestimmten 
Schwelle benutzt, sondern "weiche" Erfassung. Weiche 
Erfassung benutzt Logiken, weiche eine a posteriori Suche 
nach dem Mosaik der A(f if t ^ ) durchfiihrt, welches dem 
Maximalwert der Metrik r. entspricht. Die Metrik l~ ist 
definiert als die Wahrscheinlichkeitsdichte der Sequenz, 
die unter der Bedingung der Ubertragung einer vorbe- 
stimmten Sequenz erhalten wird. Dabei wird jede Entschei- 
dung getroffen, nachdem eine Anzahl von Symbolen A.tf^ t ^ ) 
groBer als 1 betrachtet wurde. Die Anzahl der Signale 
hangt vom benutzten Code ab; fur Faltungscodierung hangt 
sie von der Beschrankungslange des Codes ab. 

Bei Empfang konnen verschiedene Arten von Algorithmen 
benutzt werden, insbesondere der Viterbi Algorithmus, der 
in "Convolutional Codes and Their Performances in 
Communication Systems", IEEE TRANS., Commun. Technol. Vol. 
COM. , Oktober 1971 beschrieben ist. Viterbi Decoder sind 
jetzt auf dem Markt erhaltlich. 

Das Empf angsdiagramm ist dann von der in Figur 4 gezeigten 
Art, welches auf einanderf olgend umfaBt Entschachteln durch 
26 gemaB einem im Empf anger gespeicherten Algorithmus, 
metrische Berechnung durch 28 und Suche nach dem kiirzesten 
Weg durch den Graphen, d.h. den einem Maximalwert der 
Metrik entsprechenden Weg durch 30. 

Mit Bezug auf die Figuren 5 und 6 wird jetzt beispielhaft 
der allgemeine Aufbau eines Senders und eines Empf angers 
gegeben, Dabei sei angenommen, daB: 

- die Ausbeute des Faltungscodes p/ = 1/2 ist; 



II 

- das Gitter zum Bestimmteri des kurzesten Wegs vier 
Knoten aufweist und jeder Zweig des Gitter s mit zwei Bits 
codiert ist; 

- der Obertragungskanal M = 4 Unterkanale mit Fre- 
quenzen fl, f2, f3, f4 aufweist, die weit genug auseinan- 
derliegen um im Hinblick auf Storungen des Obertragungs- 
kanals unabhangig zu sein; 

- jeder Unterkanal auf zwei Niveaus (0 und 1) modu- 
liert wird. 

Wie in Figur 5 gezeigt umfaBt der Sender einen herkomm- 
lichen Faltungscodierer 10 der gleichzeitig jeweils auf 
Ausgangen 32 und 34 fiir jedes Inf ormationsbit zwei Bits 
liefert, wobei der Codieralgorithmus auf drei aufeinan- 
derfolgende Eingangsbits wirkt. 

Der benutzte Faltungscode und der 

Verschachtelungsalgorithmus konnen abhangig von dem zu 
erwartenden Storungstyp ausgewahlt werden: die Storungen 
konnen tatsachlich sehr unterschiedliche Formen in der 
Zeit-Frequenzdarstellung aufweisen. Eine Rayleigh-Dampf ung 
ist z.B. freguenz- und zeitselektiv; gepulstes Rauschen 
entspricht einem breiten Frequenzband, ist aber in der 
Zeit lokalisiert. Da Zeit- und Frequenzverschachtelung in 
Bezug auf die Storungen des Kanals Unabhangigkeit zwischen 
aufeinanderfolgenden Werten herstellt, wird die Wahr- 
scheinlichkeit falscher Entscheidungen reduziert. 

Frequenzverschachtelung der Bits in dem Transportkanal 
wird durch eine Vorrichtung 36 zur Verteilung auf vier • 
Unterkanale durchgefiihrt . In Figur 5 ist die Vorrichtung 
36 schematised durch einen Wandler dargestellt, der zwei 
Bits in vier parallele Bits wandelt. Zeitverschachtelung 
wird mit Hilfe von Schieberegistern 38 durchgefiihrt, 
welche am Ausgang der Verteilungsvorrichtung 36 angeordnet 
sind und die on-line-Bits um entsprechende Zeiten r , , 
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x 2 und T" 3 verzogert. Die Zeiten xr^ T 2 und T 3 sind 
Vielfache eines vorbestimmten Werts T g und halten die auf 
den Ausgang gelegten Signale wahrend einer Zeit die 
zweimal so lang ist, wie die Periode der Eingangsdaten cx^, 

Wie gezeigt umfaBt der Sender keine Schaltungen zur 
Blockcodierung und die Modulation ist binar. Die Ausgange 
der Vorrichtung 36 werden fur einen der Unterkanale direkt 
und fur die anderen Unterkanale iiber ein separates Regi- 
ster 3 8 auf entsprechende Modulatoren 16 gelegt, von denen 
jeder Trager mit Freguenzen t^, f 2 , f 3 oder f 4 empfangt. 
Die Art der Modulation ist vorteilhaf terweise derart, daB 
die Demodulatoren des Empf angers einfach sein konnen, z.B. 
yon dem Hullkurvendemodulator- oder Dif f erentialtyp. Es 
kann jedoch irgendeine Amplituden-,* Phasen- oder Fre- 
quenzmodulation benutzt werden. 

Der Empf anger (Figur 6) umfaBt in Bearbeitungsrichtung 
nach herkommlichen Eingangsverstarkungs- und Filterstufen 
(nicht gezeigt) Einheiten, die symmetrisch zu denen des 
Senders sind. 

Wie gezeigt umfaBt jeder Unterkanal einen Demodulator 22, 
der zu auf einanderf olgenden Zeiten die durch 

T = 1 . M 
D X P/q 

getrennt sind ; einen Wert liefert, wobei 
D: niitzliche lineare FluBrate 
P/q: Ausbeute des Codes 

M: Anzahl der Unterkanale (oder Trager). 

Im allgemeinen ist der unterhalb des Demodulators ange- 
ordnete Teil des Empf angers digital. Jeder Unterkanal 
umfaBt dann einen A/D-Wandler 24, der z.B. den codierten 
Werte der Zeitentschachtelungsschaltung 26 als drei 
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Bit-Wort zufiihrt. Diese Schaltung wird durch drei Schie- 
beregister 42 gebildet, welche Verzogerungen bewirken, die 
zu den beim Senden auf die entsprechenden Unterkanale 
angelegten Verzogerungen komplementar sind. Bei diesem 
speziellen Verf lechtungsf all wird das Register 42 wegen 
des parallelen Sendens automatisch in zeitlicher Abstim- 
mung betrieben. 

Die Frequenzentschachtelungsschaltung 40 umfafit eine 
verdrahtete Anordnung um gleichzeitig auf vier parallelen 
Ausgangen Werte zu liefern, welche die durch den 
Faltungscodierer codierte aber durch Rauschen betroffene 
Botschaft reprasentieren. 

Die als drei Bit-Worte codierten Werte werden der Me- 
trik-Recheneinheit 28 zugefiihrt die zur zweimaligen 
Berechnung von vier Korrelationsmetriken vorgesehen ist 
und auf zwei aufeinanderf olgenden Zweigen des Gitters ein 
Entscheidungssignal ausgibt. 

Zu jeder Zeit kT halt der Viterbi Decoder, basierend auf 
dero Kriterium der grofiten Metrik (Korrelation) , nur einen 
an einem Knoten des Gitters eridenden Weg. Die den Viterbi 
Algorithmus anwendende Entscheidungsschaltung 30 liefert 
die ausgewerteten binaren Elemente 6^. Fur Raten von 
einigen hundert kBits/s kann ein Mikrocomputer zum Durch- 
fuhren der Funktionen 28 und 30 benutzt werden, dessen 
Software den Viterbi Algorithmus in Echtzeit durchfiihrt. 

Verschiedene andere Ausf uhrungsf ormen sind mpglich. Man 
wird zustimmen, daB die Dekorrelation zwischen Tragern 
eine Minimalentfernung zwischen Tragern erforderlich 
macht. Diese Losung ist besonders einfach durchzufvihren, 
wenn mehrere separate Sendekanale vorgesehen sind: dann 
ist es nur naturlich, die den verschiedenen Kanalen 
entsprechenden Frequenzen zu verschachteln. 
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Ehe eine andere erf indungsgemaBe Ausfuhrungsf orm, die dem 
gleichzeitigen Senden einer Vielzahl von Programmer) mit 
solcher Frequenzverschachtelung entspricht, beschrieben 
wird, wird auf Figur 7 Bezug genommen, welche eine mog- 
liche Verteilung der Unterkanale zwischen L Programme 
zeigt. 

In einem 8 MHz breiten Fernsehubertragungskanal ist es 
moglich, N = 256 Trager mit gegenseitigen Intervallen von 
31,25 kHz anzuordnen. Die M Frequenzen ^; ±2 ^; 
• . if M . lf die dem ersten Programm zugeordnet sind, werden 
aus den N Frequenzen ausgewahlt, die gleichmaBig im 
Spektrum verteilt sind und mit den Frequenzen verschach- 
telt, die den anderen Programmen zugeteilt sind um die 
Unempf indlichkeit gegeniiber Rauschen mit schmalem Fre- 
quenzband zu erhohen. Als praktische Kegel und wegen der 
Probleme, die mit der begrenzten Starrheit der Kanten der 
Empf angsf ilterantwort zusammenhangen, ist die tatsachlich 
benutzte Zahl der Trager im allgemeinen kleiner als 256, 
Z.B. konnen H = 14 Trager jedem von sechzehn Programmen 
zugeteilt werden. Bei dieser Verteilung werden von den 256 
verfiigbaren Frequenzen nur 224 Frequenzen benutzt. 

Zum Durchfuhren des erf indungsgemaCen Verfahrens wird eine 
spezielle Modulations technik gewahlt. Dabei sollte eine 
Losung gefunden werden zum gleichzeitigen Demodulieren all 
derjenigen Trager, welche einem gleichen eine diskrete 
Fourier-Transformation (DFT) benutzenden Programm ent- 
sprechen ( aber nicht notwendigerweise die anderen Trager ) . 

t 

Die beiden Aspekte werden auf einanderf olgend beschrieben. 

1. OQAM wird zur Datemibertragung benutzt. Die Durchfuh- 
rung kann so sein, wie es in dem bereits erwahnten Artikel 
von Weinstein et al beschrieben ist. Jedes Elementarsymbol 
f(t) erfordert 2N Bits- und die Modulation wird definiert 
durch: 
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N-1 

-A « t « NT: s(t) - E a(k) cos 2 wf k t - b(k) sin 2w£ fc t 

k=0 

sonst: s(t) := 0 

mit f k = f Q + k/NT 

A ist eine Ruheperiode zwischen zwei auf einanderf olgen- 
den Symbolen, 

Wenn T g = A + NT die fur ein Symbol erf orderliche 
Zeitdauer ist, kann das gesendete Signal geschrieben 
werden als: 

+«• 

S(t) = E s(t-p T s ) . 



Die Daten a(k) und b(k) von Formel (1) sind dann eine 
Funktion des Index p. 

Falls der Sendekanal eine Transf erf unktion H(f) aufweist 
und unter der Annahme, daB seine Pulsantwort einen Stiitz- 
punkt aufweist, der kleiner als A ist, dann kann der 
Beitrag des Kanals zu dem Signal geschrieben werden als: 

■h(t) =0, fiir t < 0 und t > A . 

Die Storung zwischen dem mit p-1 und p numerierten Sym- 
bolen betrifft mit anderen Worten das letztere nur fur 
eine Zeitdauer die gleich oder kiirzer als A ist. Das 
Zeitintervall [- A ,0], welches nur zum Absorbieren der 
Intersymbolstorung (ISI) dient und urn das niitzliche 
Zeitintervall [0,NT] zu schvitzen, kann vernachlassigt 
werden. 

Das vom Empf anger fur p = 0 empfangene Signal x(t) kann 
wahrend des Zeitintervalls [0,NT] geschrieben werden als: 
N-1 

x(t) - E P k [a(k) cos (2"t k +» k ) - b(k) sin ( 2irf k t+<p k )] 

k=d (2) 
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In Formel (2) ' 

p k exp (j (yP ^) ist die Antwort des Kanals bei der 
Frequenz f k 

; ip ^ ist die durch die Zeile eingefiihrte Phasenver- 
schiebung; und „ 
p^ ist ein vorbestimrater Faktor. 

Wenn jetzt eine Variable X(k) definiert wird als: 

X(k) = [a(k) * j b (k)] exp (j<* k ) C3J 
dann: 

N-1 

x(t) = Re* f C • X(k) exp (2jwf k t] 
k=0 

(Re bezeichnet den Realteil) 
fur 0 1 t < NT, 

Der DemodulierprozeB soil von den empfangenen Signalen 
x(t) ausgehend die auf einanderf olgenden Werte X(k) wie- 
dergeben. Zur Vereinf achung wird nur der DemodulierprozeB 
des Elementarsymbols s, dessen Serien-Nununer p = 0 ist, 
betrachtet. Die gleiche Operation mufl in auf einanderf ol- 
genden Zeitintervallen T £ wiederholt werden. Das Zeitin- 
tervall [-A,0] kann vernachlassigt werden* A sollte 
jedoch im Vergleich mit T g klein bleiben, da es einem 
nutzlosen Verbrauch von Sendeleistung entspricht. 

2. Demodulation wird durch Projizieren des empfangenen 
Signals x(t) auf zwei Quadraturtrager der Frequenz 
f 0 +l/2T, d.h. der Zentralf requenz des Unterkanals (T ist, 
die Bit-Frequenz) durchgef iihrt . 

Das komplexe Signal x(t) auf den zwei Quadraturtragern 
kann dann geschrieben werden als: 

N-1 

Kit) * exp(-jirt/T) Z X(k) exp (2jwkt/Nt) (4) 

k=0 
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Falls das Signal x(t) mit der Bit-Frequenz 1/T abgetastet 
wird, werden auf einanderf olgende Werte x(nT) erhalten: 

N-1 

x(nT) = (-1) n £ X(X) exp (2jwkn/N) * (5) 
k=0 

Gleichung (5) kann in einer unterschiedlichen Art und 
Weise durch Veranderung der Variablen geschrieben werden: 

x(n) * ( (-1 ) n /N] . x (nT) 
Dann ist: 

N-i 

x(n) = 1 C XOO.exp (2jirkn/N) 
N 

k=0 

d.h. 

[x(n)J = DFT " 1 [X(k)] 
das man auch schreiben kann als: 
N-1 

X(k) * E x(n).exp (-2jnnk/N) (6) 
n=0 

ErfindungsgemaB wird die diskrete Fourier-Transformation 
(DFT) auf die N komplexen Punkte, die ebensoviele Werte 
reprasentieren wahrend der Dauer T_ eines Symbols zur 
Demodulation im Empf anger nicht angewandt. Wenn das 
iibertragene Signal aus L Programmen - jedes auf M Tragern 
- besteht, umfaBt das erhaltene Ergebnis nur die diskrete 
Fourier-Transformation (DFT) auf M Tragern unter N Tra- 
gern. Programmselektion wird daher zur Dezimierung der 
diskreten Fourier-Transformation (DFT) benutzt. 
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Fur die effektive Benutzung der diskreten Fourier- 
Transformation (DFT) wird einer der wohlbekannten FFT- 
Algorithmen benutzt, Wenn die fur FFT iiblichen Bezeich- 
nungen benutzt werden: 

w = exp (-2jTi/n) 
Dann wird die FFT geschrieben als: 

N-1 

X(k) = E x(n) W nJc 
n=0 

Die Struktur der Berechnungsschaltung oder des Programms 
geht direkt aus der folgenden Aufteilung in zwei aufein- 
anderfolgende Schritte hervor. Fiir eine solche Aufteilung 
konnen die folgenden Symbole benutzt werden: 

k = lr+s, wobei s die Serien-Nummer des durchgef uhrten 

Programms von 1 Programmen ist und von s = 0 bis 
s =1-1 variieren kann, und r die Serien-Nummer 
des Tragers ist, die von 0 bis M-l variiert; 

n = Ml+m, d*h. n kann durch Benutzung des ganzzahligen 
r Quotienten 1 der Divison durch M und des Rests m 

definiert werden. 

Es versteht sich, daB ein vorbestimmtes Programm einem 
speziellen Wert von s entspricht und M Tragern mit gegen- 
seitigen Intervallen von 1/MT entspricht, wobei jedes 
einen unterschiedlichen Wert von r aufweist. 

Dann kann X als Funktion von s und r geschrieben werden 
als: 

M-1 L-1 
X(s.r) = Z v Lra * . w* s z x(l,m).W Msl 
ra=0 1=0 



Der zweite Teil der Forme 1, der mit 



L-1 
Z 

1=0 

beginnt, wird als q(s,m) bezeichnet. Er wiirde durch M 
diskrete Fourier-Transf ormationen ( DFT) auf L Punkten 
berechnet werden miissen, wenn die Programmselektion nach 
Transformation ausgefiihrt wiirde. Da es jedoch geniigt zu 
einer bestimmten Zeit ein einzelnes Progranun zu halten, 
ist die Funktion q(s,m) nur eine Funktion von m, da sie 
einem einzigen Wert von s entspricht. Die Berechnung der 
verschiedenen Werte q(s,m) wird nur durch N komplexe 
Multiplikationen erhalten. Einige dieser Multiplikationen 
konnen trivial sein. 

Da q bekannt ist f kann X durch M Multiplikationen mit 
Faktoiren wP s und nur einer DFT auf M Punkten erhalten 
werden. Die letztere Operation kann durch Benutzung eines 
der regularen FFT Algorithmen durchgefiihrt werden, falls H 
einen Wert hat, der es ermoglicht M als Produkt von 
Faktoren zu schreiben. Mit Bezug auf Figur 8 A wird ein 
Verfahren fur M = 4 Trager und L = 8 Programme be- 
schrieben. In diesem Fall ist L gleich einer Potenz von 2 
und die Berechnungssequenz erscheint unmittelbar. Der 
erste Schritt benutzt "Schmetterlinge" fur alle m abgeta- 
steten Werte von x. Jeder Schmetterling ist ein Operator, 
der eine Addition, eine Subtraktion und eine komplexe 
Multiplikation auf die zwei Eingangswerte anwendet und 
zwei Ausgangswerte liefert. N/2 = 16 Schmetterlinge sind 
im Beispiel von Figur 8A fur den ersten Schritt erforder- 
lich und liefern Resultate die in ein RAM in vorbestimmte 
Adressen geschrieben werden. 

Wahrend des zweiten Schritts werden' die Schmetterlinge 
nicht auf alle Ergebnisse des ersten Schritts angewandt, 
sondern nur auf jene, welche in einer Speicherposition 



gespeichert sind, die dem zu empf angenden Programm ent- 
sprechen. Dann sind fur die zwei Schritte nur acht Opera- 
toren notwendig (tatsachlich sind sie dieselben, wie die 
wahrend des ersten Schritts benutzten und wirken alterna- 
tive Weitere Schritte der Berechnung werden durchgef uhrt. 
Nur diejenigen Operationen, die in dem dick ijezeichneten 
Rahmen von Figur 8A angedeutet sind, sind notwendig. Als 
Ausgangssignal werden die vier notwendigen Werte X 2 , 
X^g und X 26 erhalten. Die Gesamtzahl der notwendigen 
Operatoren ist nur 16+8+4+2+2. 

Es ist von Vorteil unter den FFT-Algprithmen jene zu 
benutzen, welche auf Werten von N basieren, die gleich 
einer Potenz von 2 sind. Das ermoglicht es, sich wieder- 
holende Strukturen zu benutzen, z.B. Basis 2 oder 4, 
welche fur die Realisierung mit verdrahteten Operatoren 
geeignet sind. 

Mit Bezug auf Figur 8B wird jetzt eine partielle diskrete 
Fourier-Transformation (DFT) beschrieben, welche ein 
Programm aus L = 5 Programmen ausWahlt, welche jeweils M = 
6 Tragern entsprechen. Es ist wiederum nicht notwendig die 
niitzlichen Frequenzen am Eingang zu filtern, da diese 
Selektion auf der Dezimierung wahrend der diskreten 
Fourier-Transformation (DFT) beruht. 

Eine herkommliche Berechnung wxirde unter erneutem Bezug 
auf Formel (7) erfordern, daB Werte von g(s,m) mit M = 6 
auf funf Punkten berechnet wiirde. Da ein einzelner Wert 
von s zu betrachten 1st (z.B. s = 3], werden die erf or - 
derlichen Werte von q(3,m) erf indungsgemafl lediglich mit N 
komplexen Multiplikationen, wahrend sechs diskreten 
Fourier-Transformationen (DFT) - alle auf funf Punkten -, 
erzielt, wie es in dem. ersten Berechnungsschritt von Figur 
8B gezeigt ist* Die M Resultate werden mit Faktoren W™ s 
multipliziert, die als "Twiddle" ( "Herumdreh" ) -Faktoren 
bezeichnet werden. Zuletzt wird nur eine diskreten 
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Fourier -Transformation (DFT) auf M Punkten ausgefiihrt. Wie 
in Figur 8B dargestellt, in der M als Produkt von Faktoren 
z.B. M = 2x3, geschrieben werden kann, wird die Operation 
durch Benutzung von zwei auf einanderfolgenden FFTs durch- 
gefuhrt, zuerst auf zwei Punkten, danach auf drei Punkten. 
Die aufeinanderfolgenden Berechnungsoperationen zur 
Programmselektion sind wiederum nur die in dem dick 
gezeichneten Rahmen enthaltenen. 

Das Ergebnis der partiellen diskreten Fourier- 
Transformation (DFT) besteht aus M komplexen Zahlen X(k), 
die der obigen Formel (6) entsprechen, wobei k = Lr+s mit 
r als ganzer Zahl, die von 0 bis N-l variiert , . und s als 
Serien-Nummer des gewahlten Programms, 

Mit anderen Wort en; 

X(k) = [a(k) + ib(Jc)J Pjt exp (i<p k ) 



wobei a^und b Ausdriicke sind, die bereits in Gleichung (1) 
erwahnt wurden und p k exp (i <f ) die Antwort des 
Kanals der Frequenz fj. ist. 

Die Zeitvariationen von f> k sind im Vergleich mit der 
Dauer T g eines Symbols immer langsam, Demzufolge kann die 
Phase durch Benutzung herkommlicher Lernprozeduren 

erhalten werden, und eine koharente Demodulation kann 
benutzt werden, 

Differentielle Demodulation kann auch benutzt werden. Sie 
ist jedoch weniger effektiv, wenn eine Modulation vier 
Phasen benutzt. Andererseits ergibt differentielle Demo- 
dulation zufriedenstellende Resultate, wenn nur zwei 
Phasen behandelt werden. Die Benutzung von nur zwei Phasen 
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hat jedoch einen nachteiligen Effekt auf die spektrale 
Effizienz. 

Es versteht sich, dafl eine Multiplikation rait exp.(j y? k ) 
die ubermittelten Daten a und b multipliziert mit einem 
Faktor yO^ liefert* 

Zum Wiedergewinnen der wirklichen Daten aus dem Ergebnis 
der Multiplikation wird eine Auswertungs- und Entschei- 
dungsprozedur durchgef uhrt . Urn die Leistung zu vergroBern 
ist es bei weitem vorzuziehen, einen selbstkorrigierenden 
Code und eine "weiche" Entscheidung , wie oben beschrieben, 
zu benutzen. 

Wie bereits oben erwahnt, gestattet Zeit-Frequenz- 
Verschachtelung maximale gegenseitige Unabhangigkeit der 
erhaltenen Werte. Eine Kombination von sanfter Decodierung 
und Verschachtelung (die blockweise, f altungsmaflig oder 
pseudo-zuf allsmaBig durchgefiihrt werden kann) eliminiert 
gehaufte Fehler wegen des Abklingens bei einer bestimmten 
Freguenz wesentlich. 

Zur Durchfuhrung der Erfindung kann wiederura ein im 
wesentlichen dem der Figuren 3 und 5 ahnlicher Sender 
benutzt werden, der jedoch fur Quadraturmodulation (QAM) 
geeignet ist. 

Der Empfanger kann den in Figur 9 in Blockform gezeigten 
Aufbau haben. Er umfaBt herkommliche Eingangsstuf en, die 
ein Signal mit einer Zwischenf requenz IF liefern, Der 
Decoder 10 weist einen Kanalfilter 12 auf, der aus einem 
BandpaBf ilter besteht, dessen Bandweite dem ganzen durch 
die Menge der N Sendetrager erforderlichen Spektrum ent- 
spricht. 

Das Ausgangssignal von Filter 12 wird auf zwei Quadratur- 
trager bei der Zentralf requenz des Kanals prbjiziert. 
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Diese Frequenz wird durch einen Oszillator 14 geliefert, 
der direkt einen der Eingange eines ersten Multiplikators 
16a_ antreibt und einen Eingang eines anderen Multiplika- 
tors 16b durch einen Phasenschieber 18 antreibt. Die zwei 
Multiplikatoren empfangen das Ausgangssignai des Filters 
12. Der Ausgang jedes Multiplikators wird auf einen Ana- 
log/Digitalwandler 20a oder 20b gegeben, der Werte lie- 
fert, die der FFT Berechnungsschaltung 22 zugefuhrt 
werden. Eine Programmselektionsschaltung, die mit manuell 
gesteuerten Schaltungsrnitteln (nicht gezeigt) versehen 
ist, ist der Schaltung 22 zugeordriet und liefert die 
Adressen der Werte, mit denen eine Berechnung durchgefuhrt 
werden sollte in einem Speicher, der die Zwischenresultate 
in Schaltung 22 speichert. Die ausgewahlten Werte werden 
dann einer Lern-Schaltung 26 fur die Phasenabschatzung und 
fvir die Demodulation zugefuhrt. Diese Schaltung kann aus 
integrierten Schaltungen bestehen, die im Handel erhalt- 
lich sind, z.B. TMS 320. Die als vier Bit-Worte erhalt- 
lichen Da ten 28 werden der Entschachtelungsschaltung 30 
und dann einem Viterbi Decoder 32 zugefuhrt, der den mit 
Bezug auf Figur 6 beschriebenen ahnlich sein kann. 

Der aus den Komponenten 14-20 bestehende Demodulator kann • 
vom herkommlichen Typ sein. Der Oszillator 14 kann 
servogesteuert sein oder Frequenztransposition kann nach 
Analog/Digitalwandlung durch komplexe Multiplikation im 
Basisband unmittelbar vor der FFT durchfuhrt werden. Die 
letztere Losung ist von Vorteil, wenn 
LSI (GroBintegration) -Schaltungen benutzt werden. Als 
Beispiel einer Druckschrif t, die solche Demodulationsein- 
heiten beschreibt wird auf den Artikel von Baccetti et al f 
"Full Digital Adaptive Equalization in 64QAM Radio Sy- 
stems", veroffentlicht in den Proceedings of ICC 86 
meeting, Toronto, Bezug genommen. Eine Beschreibung einer 
Einheit mit einem adaptiven Entzerrer kann in "A Stepped 
Square 256 QAM for Digital Radio System" von Toshihiko Ryu 
et al., veroffentlicht in den Proceedings des oben 
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angegebenen meetings, reference 46-6, Seiten 1477-1481, 
gefunden werden. 
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1. Digitales Sendeverf ahren umfassend: 

- Abtasten von Information aus einer. Quelle um aus 
digitalen Worten bestehende Daten zu erhalten, 

- Codieren der Bits der Worte unter Benutzung eines 
redundanten Codierers um eine Folge von Modulationssym- 
bolen Alf^tj) zu erhalten, welche die Daten reprasentie- 
ren, 

- Iibertragen der Symbole in einer Vielzahl von M 
Unterkanalen rait unterschiedlichen Frequenzen (f) bei 
gleichzeitiger Obertragung von M Symbolen, mit einer 
derartigen, Zeitverschachtelung' beinhaltenden Verteilung 
der Symbole, daB zwei einander benachbarte Symbole weder 
in zeitlicher Auf einanderf olge auf der gleichen Frequenz 
noch gleichzeitig auf unterschiedlichen Frequenzen oder 
auf einander benachbarten Frequenzen iibertragen werden, 
wobei jedes Symbol nur einmal iibertragen wird. 

2. Verf ahren nach Anspruch 1, gekennzeichnet durch den 
weiteren Schritt des Decodierens des Symbols in einem 
Empf anger durch Wiederherstellen der ursprunglichen 
Sequenz der Symbole und des Auswertens der Bits der 
digitalen Worte von den Symbolen wie erhalten mit einem 
Gr6Bte-Wahrscheinlichkeit(Kaximum likelihood) -Algoritnmus. 
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3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB 
die Bits gemaB einem Faltungscode codiert werden und 
Frequenzverteilung durch Modulieren von n Unterkanalen auf 
zwei Modulationsniveaus erreicht wird. 

4. Sendesystem fiir digitale Daten umfassend: 

- einen Sender mit einem Faltungscodierer (10), der 
digitale Werte liefert, Mittel (12) zur 
Zeitverschachtelung der codierten Symbole und um jedem 
eine Ubertragungszeitdauer zuzuordnen, die langer ist als 
die fur Diversitatsubertragung mit gleichzeitiger Uber- 
tragung eines gleichen Symbols auf einer Vielzahl von 
Sendef requenzen notwendige, 

- Mittel (16, 18) zum gleichzeitigen Ubertragen einer 
Vielzahl verschiedener Symbole in einer Vielzahl von 
Dbertragungsunterkanalen mit unterschiedlichen Frequenzen 
mit Zeitverschachtelung, so daB zwei einander benachbarte 
Symbole weder in zeitlicher Auf einanderf olge auf der 
gleichen Frequenz noch gleichzeitig auf unterschiedlichen 
Frequenzen ubertragen werden, und 

- einen Empf anger mit Mitteln (24) zum Wiederher- 
stellen der Symbole, Mitteln (26) zum Entschachteln der 
codierten Symbole und Mitteln zum Speichern derselben fur 
eine Zeitdauer, die ausreicht, um die ^originale Binarse- 
quenz durch Bestimmen der Wege maximaler Wahrscheinlich- 
keit (maximum likelihood) in dem durch die Faltung gebil- 
deten Gitter oder Gitterdiagramm zu berechnen. 

5. Digitales Sendeverf ahren umfassend: 

- Abtasten von Information aus einer Quelle um aus 
digitalen Worten bestehende Daten zu erhalteri, 

- Codieren der Bits der Worte unter Benutzung eines 
redundanten Codierers um eine Sequenz von Modulationssym- 
bolen zu erhalten, 

- Ubertragen der Symbole mit Zeitverschachtelung und 
gleichzeitiger Ubertragung einer Vielzahl M 



unterschiedlicher Symbole in M Unterkanalen mit unter- 
schiedlichen Frequenzen, wobei die Symbole zur OQAM- 
Modulation benutzt werden; und 

- gleichzeitiges Demodulieren der M Unterkanale, und 
nur der M Unterkanale, durch Anwenden einer diskreten 
Fourier-Transformation (DFT) auf die M Unterkanale, 
wobei eine Vielzahl von L Programmen gleichzeitig gesendet 
wird und die einem selben der Programme entsprechenden M 
Unterkanale mit den den anderen Programmen zugeteilten 
Unterkanalen frequenz-verschachtelt sind. 



6. Verfahren nach Anspruch 5, dadurch gekennzeichnet , daB 
gleichzeitige FFT Demodulation benutzt wird mit Opera- 
tor en, die angewandt werden: 

wahrend eines ersten Schritts auf alle empfangenen 
Symbole in alien Unterkanalen, 

wahrend aller weiteren Schritte nur auf diejenigen 
Symbole, die zur Demodulation der einem vorbestimmten der 
Programme entsprechenden Unterkanale erf order lich sind. 



7. Sendesystem zum Durchfuhren des Verfahrens nach An- 
spruch 5 umfassend: 

- einen Sender zum Obertragen einer Vielzahl von 
Programmen mit: 

einem Faltungscodierer , der aus Werten der zu sendenden 
Daten digitale Symbole fur jedes der Programme liefert; 
Mitteln zur Zeitverschachtelung der Symbole und zum 
Verteilen der Symbole eines selben Programms auf eine 
Vielzahl von Unterkanalen mit unterschiedlichen Fre- 
quenzen, wobei die den unterschiedlichen Programmen 
zugeordneten Frequenzen verschachtelt sind, und 

- einen Empfanger mit Entschachtelungsroitteln und 
Mitteln zum gleichzeitigen Demodulieren und Auswahlen 
eines bestimmten Programms mittels diskreter Fourier- 



4 



Transformation { DFT ) , die mir auf die Unterkanale ange- 
wandt wird, die dem ausgewahlten Programm entsprechen. 
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